let arr = [1,7,5,3,9,15]
function selectSort(arr){
    let len = arr.length
    let temp, min
    for(let i=0;i<len-1;i++){
        min = i
        for(let j=i+1;j<len;j++){
            if(arr[j] < arr[min]){
                min = j
            }
        }
        temp = arr[i]
        arr[i] = arr[min]
        arr[min] = temp
    }
    return arr
}
let a = selectSort(arr)
console.log(a)

/*
时间复杂度   O(n^2)
最坏         O(n^2)
最好         O(n^2)
不稳定
空间复杂度   O(1)

*/